#define _CRT_SECURE_NO_WARNINGS

#include <iostream>

using namespace std;

#include <stack>
#include <queue>

#include "stack.h"

#include "queue.h"

int main()
{
	bit::stack<int,list<int>> st;
	st.push(1);
	st.push(2);
	st.push(3);
	st.push(4);

	while (!st.empty())
	{
		cout << st.top() << " ";
		st.pop();
	}
	cout << endl;

	//st.top();

	bit::queue<int,list<int>> q;
	q.push(1);
	q.push(2);
	q.push(3);
	q.push(4);

	while (!q.empty())
	{
		cout << q.front() << endl;
		q.pop();
	}
	cout << endl;
}